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Abstract. With the "iso- Holder" sets of a function we naturally associate sub- 
sets of the graph, range and level set of the function. We compute the associated 
singularity spectra for a class of statistically self-similar multifractal functions, 
namely the 6-adic independent cascade function. 



1. Introduction 

1.1. The singularity spectra of multifractal function. Let / be a real- valued 
function denned on an interval I. For any subset E of I let 

G f {E) = {(x, f(x)) : x G E}, Rf(E) = {f(x) : x G E} 

be the graph and the range of / over the set E; for any y G Rf(E) let 

L y f (E) = {(x,f(x)):xeE,f(x)=y} 

be the level set of / over the set E at level y. When (f(t)) t ei is a stochastic 
process, to find the Hausdorff dimension of these sets, denoted by dimjj Sf(E) for 
S G {G, R, L y }, is a classical and important question in probability and geomet- 
ric measure theory. The original works on these questions could be traced back to 
1953, [33] by Levy or [17] by Taylor, regarding the Hausdorff dimension and the 
Hausdorff measure of the range of Brownian motion. Since then, many progresses 
have been made in this subject for fractional Brownian motions, stable Levy pro- 
cesses and many other processes and functions [131 HH SSI [231 SH SLU S21 El [221 HLH 
[271 ESI SSI SHI El [HI [3H EH [25l SHI [SOI [29l H6] (see also the survey paper [52] and 
the references therein). 

As a typical example, in [27] Kahane studies the fractional Brownian motion 
(X(t))tm + , i- e - ; given (3 G (0,1), the unique centered continuous Gaussian process 
satisfying X(0) = and E(|X(s) - X(t)\ 2 ) = \s - t\ 213 for any s,t G R+. He shows 
that for any compact set E C R+, almost surely 

dim„ G X (E) = A (dim* E + l-fi), dhn H R X {E) = A 1 
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and if dim# E > (3, then there exists a random open set G C Rx{E) such that 
P(G ^ 0) > and 

y G G dim H L y x (E) = dim H E — f3. 

Notice that here (3 G (0, 1) is the (single) Holder exponent of the function X and 
it is uniform on E, indeed X is a monofractal on R + . When the function is not 
monofractal, a natural parallel to the above formulas is to take E = Ef(h), the set 
of points at which the pointwise Holder exponents of / are all equal to a constant 
h > 0, and to verify formulas like 



and 



dim H G f (E f {h)) = dimg E /W A ( dimH Ef (h) + l-h) 



h 

The set Ef(h) and its Hausdorff dimension diniff Ef(h) naturally appeared in the 
multifractal analysis of functions, which consists in computing the singularity spec- 
trum df : h > dim.H Ef(h). This, together with the above parallel formulas, 
leads us to consider the following graph, range and level set singularity spectra: 

d s f :h>0^ dim H S f (E f (h)), S G {G, R, L y }. 

To our best knowledge, such singularity spectra have not been considered before. 

1.2. A general upper bound. At first, it is natural to seek for general upper 
bounds for these new singularity spectra. Such bounds can be found thanks to the 
following generalization of Lemma 8.2.1 in [TJ, Theorem 6 of Chapter 10 in [27J and 
Lemma 2.2 in [5T] . 

First we note that the pointwise Holder exponent considered in this paper is 
defined by 

(1) h f (x) := liminf — !— log I sup \f(s)-f(t)\ 

r->0+ logr \ s ,teB(x,r) 

which covers the definition of the lower local dimension 

(2) hJx) := liminf log u(b(x, r)] 

r^o+ logr V / 

of a measure /i support on an interval [a, b] if we set f(x) = //([a, x]) for x G [a, b]. 

Also, we should introduce the level set of / over set E in ^-direction (since in 
this paper we can only show the level set singularity spectrum in "Lebesgue almost 
every direction"): For 9 G (— 7r/2,7r/2) denote by lg the line in M 2 passing through 
the origin and making an angle 9 with the y-axis (clockwise). For any y G lg, 
denote by ly & the line perpendicular to lg, passing through y. Denote by Projg 
the orthogonal projection from M? onto lg. Define Rf t g{E) = Proj e (G/(i?)). Then 
for each y G Rf t g(E), the level set of / over the set E in ^-direction is defined by 
L V j g (E) = Gf(E) PI ly Q. Notice that the typical level set L y ^{E) is just the level set 
L\ e (E) when 9 = 0. ' 
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Denote by dimp the packing dimension. We have the following theorem: 
Theorem 1.1. Let E be any subset of I. Suppose that inf^g^ hf(x) = h > 0. 

(a) For D G {H, P} we have 

dim D G f (E) < ^ dlin ^ E A (dim D E+ 1 - fe)) Vdim D E, 

. , dim n E 

dim D Rf(E) < — A 1. 

h 

(b) Suppose h < 1. Fix 9 G (— 7r/2, 7r/2). Lei 6e any positive Borel measure 
defined on l e . For any 7 > define the set Rj'](E) := {y G Rf t g(E) : 
fyu(y) > 7}- -(f n(Rf'e(E)) > and dim?/ — /i • 7 > 0, iaen for fi-almost 
every y G Rf](E), 

dim H L V j: 9 (E) < dim H E — h ■ 7. 

If we replace E by the set Ef(h) = {x G / : = h} for /i > 0, then 

Theorem 11.11 provides us with general upper bounds of the graph, range and level 
set singularity spectra. These upper bounds are strongly related to the classical 
singularity spectrum df (see Corollary 11.11) . 

From the multifractal analysis of functions we know that df has a general upper 
bound given by the Legendre transform of the so-called scaling function or L q - 
spectrum of /, defined by 

(3) 77(g) = liminf — — log sup ^ Osc f (Bi) q , qeR, 

r^o+ logr ^— ' 

where OsCf(B i ) = sup s teB . \f(s) — f(t) \ denotes the oscillation of / over E>i and the 
supremum is taken over all the families of disjoint closed intervals E>i of radius r 
with centers in {x G / : V r > 0, Qsc j(B(x, r)) > 0}. Due to [26J [5], we have 

d f (h) < r* f (h) := inf qh - Tf (q) (V/i > 0), 



a negative dimension meaning that Ef(h) is empty. Then as a direct consequence, 
we have the following corollary of Theorem 11.11 

Corollary 1.1. For any h > we have 

dim H G f (E f (h)) < (^A(d f (h) + l-h))vd f (h) 

r* f (h) 



< 



h 



A (r* f (h) + l-h))Wr* f (h) 



df(h) T* f (h) 
dim H RAEAh)) < ^P- A 1 < ^f- A 1 

h h 

and with the same notations as in Theorem \l.l\( b). for [i- almost every y G R^ih), 
diuin L y ffi (E f (h)) < d f (h) - h ■ 7 < r* f (h) - h ■ 7. 
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1.3. Main result. Corollary 11.11 naturally raises the question: Do these upper 
bounds provide the exact dimensions, especially when / obeys the multifractal for- 
malism, i.e. df(h) = Tf(h) for h > ? 

In general the answer is negative. We can easily find a counterexample in case 
when / is a monofractal function, that is hf(x) is equal to a constant /3 G (0, 1) for 
all x G I. Suppose, moreover, that the whole graph Gf(I) = Gf(Ef(/3)) is irregular, 
that is its Hausdorff and lower box-counting dimensions are different. We have: 



1-/3 + r; (£) = 1-/3 + d f (J3) = 2-(3> &m B G f (Ef(p)) > <tim H G f (E f {P)). 



Such examples can be found in [IHl EH] . To the contrary, if the whole graph is regular 
(like for the fractional Brownian motion mentioned before), then dim# Gf(Ef(j3)) = 



However, monofractal examples clearly represent a very restrictive class for our 
purpose. Simple multifractal examples are the following: Consider f(x) = fi([0,x]) 
for x G [0,1], where fj, is a probability measure fully supported by [0,1], and assume 
that / obeys the multifractal formalism with the exponent h/(x) defined by 



whenever it exists. This property holds whenever /x is a Gibbs or a random cascade 
measure [151 [3]. Then by using the results in [36J on the multifractal analysis of the 
inverse measure |i* = /io f~ x carried by the range of /, it is easy to check that the 
upper bounds in Corollary II. II give the exact dimensions. But there, the graph and 
range singularity spectra are always a combination of the singularity spectra of /i 
and //*, and the level set spectrum is trivial since / is an increasing function. 

It is an interesting question to find examples of multifractal functions whose graph, 
range and level set singularity spectra can be calculated and are not trivial in the 
above sense. In this paper we consider the so-called 6-adic independent cascade func- 
tion introduced in (3] as an extension to random functions of statistically self-similar 
measures introduced in [35] . We obtain the graph and range singularity spectra for 
this class of random functions, in the so-called non-conservative case. The level 
set singularity spectrum is still open. However, inspired by the classical Marstrand 
theorem (see [2Z]), we obtain the level set singularity spectrum in Lebesgue almost 
every direction. 

In a brief, the result is the following: Let F be the 6-adic independent cascade 
function (see Figure[T]for an illustration and see Section I2T21 for definition). For h > 
denote S F (h) = S F (E F (h)) for S G {G,R}. For 9 G (-tt/2, vr/2), recall that l g is 
the line in IR 2 passing through the origin and making an angle 9 with the y-axis, and 
for any y G 1$, ly d is the line perpendicular to lg, passing through y. For h > define 
RF,e(h) = Proj e (Gf<(h)), and for each y G R F fi{h) define L y Fe {h) = G F {h) fl ly d . 

We have the following theorem (the assumptions (Al)-(A3) will be given later): 
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Theorem 1.2. Suppose that assumptions (Al)-(AS) hold. 

(a) Almost surely for all h G Jf = {h > : T F (h) > 0}, 

dim H G F (h) = (^A^ + l-^Vr^), 

dim H R F (h) = ^Al. 
Moreover, denote Gf the whole graph, then almost surely 
dim# Gf = dimp Gf = dims Gf = 1 — t f(1)- 

(b) Almost surely for Lebesgue almost every 9 G (— tt/2, tt/2), for all h G (0, 1) 
such that T F (h) — h > 0, for \i^ e almost every y G Rp,9(h), 

dim H L y Fe (h) = T* F (h) - h, 

where \i^ e is a positive Borel measure carried by RF,e(h) and it is absolutely 
continuous with respect to the one- dimensional Lebesgue measure on lg. 



0.8 
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Figure 1. F in the non-conservative case. 
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Figure 3. d$ (Left) and d% (Right) in case of sup J F > 1. 




Figure 4. d% (Left) and dp (Right) in case of sup Jf = oo. 
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Figure 5. Function (r*(h) - h) V in case of sup J F < 1 (Left), 
sup Jf > 1 (Middle) and sup Jf = oo (Right). 

The rest of the paper is organized as follows: in Section [2] we introduce the fe-adic 
independent cascade function and briefly present its multifractal analysis; in Section 
[3] we prove Theorem 11.21 with two intermediate results: Theorem 13.11 and Theorem 
13.2} whose proofs are postponed to Section in Section @] we prove Theorem II .11 and 
finally in Section E] we prove Proposition 15. 2\ which is our essential tool for proving 
Theorem 13.11 and Theorem 13.21 

2. 6-ADIC INDEPENDENT CASCADE FUNCTION 

2.1. Coding space. Let b > 2 be an integer and g/ = {0, • • • , b — 1} be the 
alphabet. Let £/* = [J n>Q &^ n (by convention &/ = {0} the set of empty word) 
and = {0,...,6- 1} N +. 

Denote the length of w by \w\ = n if w G &/ n , n > and \w\ = oo if w G . 

The word obtained by concatenation of w G stf* and t G stf* U t e/ N + is denoted by 
w ■ t and sometimes wt. 

For every w G the cylinder with root w, i.e. {w ■ t : t G «k/ n+ } is denoted by 
[w]. The set is endowed with the standard metric distance 

d(s,t) = mf{b~ n : n > 0, 3 w G 8,t G [w]}. 

If n > 1 and io = • • • w n G ^ n then for every 1 < k < n, the word W\ . . . wj~ 
is denoted by w\k, and if k = then u>|o stands for 0. Also, for any infinite word 
t = tit 2 ■ ■ • G £^ n+ and n > 1, t\ n denotes the word t\ ■ ■ • t n and t|o the empty word. 

Let 

A : t G srf* U ^/ N+ H- ^ t fc ■ b~ k 

k=l 

be the canonical projection from srf* U srf + onto [0,1]. For any x G [0,1] and 
n > 1, we define x| n = x\ • • -x n the unique element of £/ n such that X(x\ n ) < x < 
\{x\ n ) + b~ n if t < 1, as well as l| n = b — 1 • • • b — 1. 

2.2. 6-adic independent cascade function. Let (Q, A, P) be the probability space. 
Let 

W = (W , • • • , WUi) : ^ and L = (L , • • • , L 6 _i) : O ^ (0, l) b 
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be two random vectors such that E(X)i=c|Wj') = E($2;Zj Lj) = 1. Let 

{(W,L)(w) = (W(w),L(w)) : w G af*} 

be a family of independent copies of (W, L). 

For any iw G « = ui • • • u n G and n > 1 we define the products: 

(5) W u (w) = W ui (w) ■W U2 (w-u 1 )---W Un (w-u 1 ---u n ^ 1 ); 

(6) L u (w) = L ui (w) ■ L U2 (w ■ ui) ■ ■ -L Un (w ■ u x ■ • -« n -i)- 
For w G n> 1 we define two continuous functions 

fb n -W u \ n {w) du and F^t) = [ b n ■ L u{n (w) du, fe[0,l]. 
Jo Jo 

For p G R and 17 G {VT, 7} let 

6-1 

^(p) = -io gfe E(^i { ^ 0} i^n. 

3=0 

From [28l [T7] H] we know that if the following assumption holds: 
(Al) There exists p > 1 such that tp w (p) > 0, with p G (1, 2] if P(E?lS = 1) < 
1. Moreover, EQ^lJ logLj) < 0, 

then for £/ G {W, L} and for any w G ^/*, i 7 ^ converges uniformly, almost surely 
and in LP norm for p > 1 such that tpu{p) > 0, as n tends to oo. Moreover, the limit 
of F™ n is almost surely increasing. 

We denote by Fw and Fl the limits of F w ^ n and i 7 ^. Then, the 6-adic independent 
cascade function considered in this paper is 

(7) F = F w oF L - 1 :[0,F L (l)]^R. 

We say that we are in the conservative case if P(X]j=o = 1) = 1; an d in the 
non- conservative case otherwise. 

Remark 2.1. 

(a) If we set L = (b^ 1 , • ■ ■ , b~ r ) and let the entries ofW only take positive values 
then F becomes the indefinite integral of the multiplicative cascades measure 
Hw constructed in [35, 28J. If W is also deterministic, then fi\y is nothing 
but the multinomial measure on [0, 1] associated with the probability vector 
W. 

(b) If (W, L) is a deterministic pair, then we are in the conservative case and 
F is the self-affine function studied by Bedford [7] and Kono [30J, whose 
multifractal analysis is a consequence of the study of the digit frequency by 
Besicovitch [12J and Eggleston [18J. The graph and range singularity spectra 
in this case are still unknown. Even for the dimension of the whole graph, to 
our best knowledge, there are only results for the box-counting dimension [7] 
and in some special cases the Hausdorff dimension [HI I2D EH]- When W is 
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not deterministic but conservative, the situation is very close to that of the 
deterministic case from the question raised in this paper point of view. Our 
results will concern the non- conservative case only. 

2.3. Multifractal analysis of F. The multifractal analysis of F is based on the 
construction of an uncountable family of statistically self-similar measures [x q defined 
on the coding space with desired Hausdorff dimension. More precisely, for 

(q, i) G M 2 we define 

6-1 

(8) $(q,t)=E(J2Mw j m\W j \ 9 -Lj t ). 

3=0 

Clearly $(<?, t) is analytic on the rectangle {(q, t) G M 2 : \&(q, t)\ < oo}. Since 
Lj G (0, 1) for < j < b - 1, for each q G J := {q G R : (q,t) G M 2 , \${q,t)\ < 
oo for some t} there is a unique r(q) such that r(q)) = 1, and the function r is 
easily seen to be concave and analytic over J. 

Define the interval J = {q G J : qr'(q) — r(q) > 0}. 

For any q G J and w G &/* define the random vector 

W q (w) = (W qJ (w) = l KW? ,o } |^Wr ■ %M- T(9) )o<,<6-i • 
Due to (jSJ) and ([6]), for w G u G n> 1 we can define the product 

(9) W q , u {w) = l {WuH ^o}|^(^)| 9 • M™)~ r(9) - 
For q G J, tu G and n > 1 define 

For q & J, let 

(10) = -^(g,r((z)) and = jUfa.rfa)). 

By construction r'(g) = £(?)/£(?). We present our second assumption: 
(A2) There exists q < such that y^w-K^O > — oo; y?L is finite on K. Moreover, 

p(E J 6 : 1 oV^o } >2) = i. 

Recall that if /x is a positive Borel measure on a compact metric space, its lower 
Hausdorff dimensions is defined as dim#(/x) = infjdim^i? : fi(E) > 0}. From [5] 
we have 

Proposition 2.1. Suppose that (Al) and (A2) hold. 

(a) With probability 1, for all q G J and w G stf* , the sequence Y q , n {w) converges 
to a positive limit Y q (w). For any w G £/*\{0}, the function J 3 q y Y q (w) 
is a copy of J 3 q \-> Y q (0) := Y q . 
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(b) For every compact subset K of J and w G stf* define 

(11) Y K (w) = su P Y q (w). 

qeK 

For any w G srf* \ {0}, Yk(w) is a copy ofYx{0) '■= Yk and there exists 
p K > 1 such that E(Y£ K ) < oo. 

(c) With probability 1, for all q G J, the function 

(12) // 9 (H) = W q>w (0) ■ Y q (w), w G 
defines a Borel measure on with 

(13) dim H (fi q ) = ^7^y ; where t(?) = ?f (?) ~ T ( ( l)^( ( l)- 

These statistically self-similar measures are the effective tools to study the mul- 
tifractal behavior of F = Fw o F£ . In fact, with each \i q we can induce a measure 
fi® on the domain [0, F L (1)\: for any Borel set Act, 

fif (A) = v q ({t G : F L o \{t) G A]). 

It is proved in [5] that, with probability 1, for all q G J, the measure [i® is carried 
by the set E F {r'(q)) and for /zf-almost every x G E F (r'(q)), 

log fi%(B(x ,r)) 
r-s>0+ log r 

Consequently, dim# E F {r\q)) > o\mi H {ji^) = r*(r'(q)). This is used to obtain the 
following result in [5]. 

Proposition 2.2. Suppose that (Al) and (A2) hold. 

(a) With probability 1, r F — t on the interval J. Moreover, if ipw is finite on 
M 7 then ifq = sup J < oo (resp. q := inf J > —oo) we have r F (q) = r'(q)q 
(resp. r'(q)q) over [q, oo) (resp. (— oo,q\). 

(b) VFzi/i probability 1, d F = t f = t* on the interval t'(J). 

3. Proof of Theorem 11.21 

3.1. Proof of Theorem 11.21 (a). Since using fi q is successful to describe the sin- 
gularity spectrum of F, it is also worth trying to use these measures to study the 
graph and range singularity spectra of F. 

For each q G J, like //,?, associated with F L and F w we can induce: 

• a measure fi^ carried by the graph: for any Borel set Act 2 , 

^(A) = N ({t G : (F L o \(t),F w o A(t)) G A} 

• a measure /if carried by the range: for any Borel set A C 1 

/if (A) = (i q ({t G ^/ N + : F w o (t) G A}). 



kitfOO = liminf - = qr'(q) - r(q) = r*(r'(g)). 



SINGULARITY SPECTRA OF 6-ADIC INDEPENDENT CASCADE FUNCTION 



11 



We focus on the lower Hausdorff dimension of the measures and y^. We 
show that these dimensions provide the graph and range singularity spectra. Our 
approach is based on the estimation of the energy of these two measures restricted 
on suitable random sets (see Remark 13. 3p . Before presenting the results, let us 
introduce our third assumption: 

(A3) P(E5Iq W 3 = !) < 1 > P ( V h Wi\ > 0) = 1, and is finite on K. 

Remark 3.1. The first condition in (A3) ensures that F has enough randomness: 
We have to avoid the conservative case where P(X^'=o^j = 1) = 1. The second 
condition P(V j, \ Wj\ > 0) = 1 implies that almost surely F is nowhere locally 
constant. The last condition ensures that the probability distribution of F\y(l) has 
a bounded density, in fact this condition can be weaken to the existence of a real 
number q < — 1 such that <pw(q) > —oo. The existence of the bounded density of 
Fw(l) is a key property in the proof. 

As an essential intermediate result, we have the following theorem: 

Theorem 3.1. Suppose that (Al)-(AS) hold. With probability 1, for all q G J we 
have dimnifif) = 7 G (g) and dimnifif) = l R (q), where 

(14) 7°(S) = (^AfiVMJ + l-yWjjvrVM), 

(is) y (9) = i^»ai. 

r'(q) 

Remark 3.2. Notice that for q G J we have dim^(/i^) = r*(r'(g)), and we can 
write 

1 G (q) = r*(r'(q)) + 1 R (q).(l~r'(q))V0. 
So Theorem \3.1\ actually provides us with a Ledrappier- Young like formula [32J for 
the uncountable family of statistically self-similar measure {y q ) q ej uniformly: with 
probability 1, for all q G J , 

dim H (^) = dimjr(^) + dim H (yf) ■ (1 - r'(q)) V 0. 

Similar formula also appear in Theorem 12 in [8J, Theorem 3 in [21] and Corollary 
5.2 in [6 J in the study of the Hausdorff dimension of self-affine measures and sets. 

Remark 3.3. It is worth noting that to prove Theorem \3.1\ we are forced to calculate 
the energy of \i q restricted to suitable Cantor-like random sets (see Section [5J\) . If 
we did not use this restriction, for example for the measure fi G in the case where its 
dimension is greater than 1, we would have to estimate the expectation of 

dfJ-q(s)dfi q (t) 

s ,te^ + (\Fl o X(s) - F L o A(t)| 2 + \F W o \{s) - F w o A(i)| 2 )^/ 2 ' 7 ' 

which turns out to be finite only if $(2g — 1, 7 — 1 + 2r(q)) < 1, which is equivalent 
to saying that 7 < 1 + r(2q — 1) — 2r(g). So the best lower bound we would get is: 

(16) dim H (^) > 1 + r{2q - 1) - 2r(q). 
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Comparing this value with the exact dimension 1 + (q — l)r'(g) — r(q), we find 
that [To]) always provides a strick lower bound unless q = 1. Thus, such an approach 
only provides the Hausdorff dimension of the whole graph. 

Since fxf is carried by the set EF(r'(q)), by definition the measure /i^ is carried 
by the set ^(^(r^g))) for S G {G, R}. Then combining the results in Proposition 
12.11 Proposition 12.21 and Theorem 13. 1[ we prove the results on the singularity spectra 
part of Theorem 11.2( a). 

For the result on the dimension of the whole graph, let I = [0,Fl(1)]. For each 
n > 1 we divide I into b n semi-open to the right intervals of the same length denoted 
by I n>k , for k = 1, • • • ,b n . 

Recall that Oscp(I nj f.) = &[xp xyeI \F(x) — F(y)\, so for each interval we will 

need at most [ ° s ?f 7'*^ 1+1 many squares whose side length is \I n k\ to cover Gp(I n *.). 
Then, by definition of the upper box-counting dimension and the definition of r F 
in (j3J) we get 



n^oo -log(6~ n ■ F L (1)) 

From Proposition 12.21 we know that almost surely Tp(l) = r(l) < and applying 
Theorem 13. II to q = 1 we get with probability 1, 

dimff Gp > dim^ Gf(t' f (1)) = 1 — 

Consequently, with probability 1, 

dim// Gf = dimp Gf = dim^ Gp = 1 — 7>(1). 

Remark 3.4. If we consider the exponent hp(x) defined in (pO) and consider the 
following smaller iso-Holder sets 

E f(h) := {x e I : hf(x) = h}, 

then we claim that the results in Theorem \ 1.21( a) also works for the packing di- 
mension if we replace the mono-Holder set Ef(h) by the set Ef(h), since in this 
case we have dimp Ef(h) < Tf(h) for h > and, moreover, under the assumption 

P(Vj, \ Wj\ > 0) = 1 in (A3), the measure yP is actually carried by the set Ep(T'(q)) 
for q e J (see \§\). 

3.2. Proof of Theorem 11.2( b). To get measures on the level sets, in the same 
spirit as when one constructs the local times of certain stochastic processes, we could 
disintegrate the measures with respect to /i^ in order to obtain Radon measures 
ji y q carried by V F for /^-almost every y, but such a disintegration turns out to be 
difficult to study. The reason is that the energy method we use does not provide the 
exact gauge function needed to describe the density of the measure ^ with respect 
to Lebesgue. It only yields the lower Hausdorff dimension of /x^. However, inspired 
by what is done in [12] to calculate the Hausdorff dimension of the level sets of 
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Gaussian process by using classical Martrand theorem, and in [38] to deal with the 
the Hausdorff dimension of slices of sets, it is possible to solve this problem for for 
Lebesgue almost every direction. 

For h > and 9 G (— 7r/2, vt/2), recall that R F ,g(h) = Proi e (G F (h)), and for each 
y G R F fi{h) recall that L y Fd (h) = G F (h) n l$ fi . 

For q G J, let fj,^ e be the orthogonal projection of the measure /i G onto lg: 
fig 6 (A) = fiq o Projg 1 (A) for any Borel set A C lg. Since /i G is carried by Gp(r'(g)), 
so is carried by Rf,o{ t> '(<?)) • 

We have the following theorem: 

Theorem 3.2. Suppose that (Al)-(A3) hold. With probability 1, for Lebesgue al- 
most every 6 G (— 7r/2, vr/2) ; /or all q & J such that dim^(/i^) = 7 G (g) > 1/ 

(a) The projected measure fi^ d is absolutely continuous with respect to the one- 
dimensional Lebesgue measure on the lg. 

(b) For fi^ d - almost every y G lg, the following limit: 

lim - I ip(x) d/i G (a;) 

r^0+ r Jx£R 2 ,\x-l± e \<r 

exists for any continuous function ip : M 2 i— > R +; so it defines a measure ix y q6 
carried by L Fe {r\q)). 

(c) There exists a random set R Qi e C R Fi g(r' '(q)) of full ^ e -measure such that 
for any y G Rq t g, the measure fx y has lower Hausdorff dimension 

dim H 0*; )tf ) = dim„(/i G ) - 1 = T*{r'{q)) - r'(q). 

Theorem 11.2( b) is almost a direct consequence of Theorem 11.1( b) and Theorem 
13. 2[ we only remark that 7 G (g) > 1 if and only if r'(q) < 1 and r*(r'(g)) — r'(q) > 0. 

Remark 3.5. As mentioned in Remark \3.1\ the condition "(fw is finite on K" can 
be weakened to "there exists q < — 1 such that tpwiq) is finite" ' . Under this weaker 
assumption, the results in Theorem will still hold, but only for h G {h > : 
r*(h) > 0}. The reason why we cannot conclude for {h > : r F (h) > 0} is that 
under this weaker assumption we do not know the value of r F outside the interval 
J = {q : qr'(q) — r(q) > 0}. But if we assume "there exist q < q G J such that 

9 r '(5') — r (<?) = Q T '(jl) ~ r (<?) — 0", then we will also obtain the same results as in 
Theorem 

4. Proof of Theorem 11.11 
4.1. Results on the packing dimension. 

Proof. Without loss of generality we suppose / = [0, 1]. For any x G [0, 1] and n > 1, 
we denote by I x>n the unique interval [k ■ 2~ n , {k + 1) • 2 _n ), fceZ that contains x. 
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Let {Ei C E, i > 1} be any countable covering of E. The families {Ri = Rf(Ei) c 
Rf(E),i > 1} and {Gi = Gf(Ei) C Gf(E,i > 1} are countable coverings of R/(E) 
and Gf(E) respectively, so 

dinip Rf(E) = sup dinip R iy dimpGf(E) = sup dimp Gi. 

i i 

For any i > 1 , k > and e > with /i — e > we define 

£i, fc = {x <E Ei :V n > k, O f (I x , n ) < \I x , n \ h ^}, 

as well as R^ = Rf(Ei^) and G^k = Gf(Ei^). By the fact that for any x £ Ei C E, 

. log 0/(4,™) , , 
hminf — ■ — p — > hf(x) > h, 

n->oo log | I Xjn | 

we have Ufc>o^,fc = E h tnus Ufc^Q^i.fc = ^ and Ufc>o G ^ = ^ 

For n > 1 and AcM 2 , let iV n (A) be the minimal number of dyadic squares of 
the form [k ■ 2" n , (k + 1)- 2 n ) x [I ■ 2" n , (1 + 1) • 2~ n ), < fc < 2 n - 1, I G Z necessary 
to cover A. By the construction of Ei^, for any n > k we have 

N n {Ri, k ) < 2 • Ar [7 ^_ ]+1 (E iifc ), N n {G i)k ) < | 2 ^ » j , i(7%, fc ).' 
This gives us 



dimpi^ < dimp.E iifc , dimpG iifc < 



1 - h + e) V + dim s £ a ; 



h _ e D ^, K , ^ dimBEtk/{{h _ e)Al y 

We know that the packing dimension is equal to the upper modified box-counting 
dimension (see Chapter 3, [H]), that is, for any set A C M 2 , 

dimp A = dim A /B^4 := inf <jsupdimpv4j : A C ^Jv4j j> , 

where the infimum is taken over all possible countable coverings of A. Since {Ri t k, k > 
0} and {Gi^, k > 0} are countable coverings of Ri and Gi, we have 

1 



dimpi?^ = dim M pi?j < supdimp_R i fc < sup dimpi^^; 

k h — e k 



dimpGj = dim Af pG j < sup dimp Gj 5 fc < 

k 



(1 - h + e) V + sup fc dimE-E^; 
sup fc dim B Ei, k / {{h — e) A 1). 



Since for any k > we have E it k C Ei so that sup fc dimpi^ < dimp^. Then we 
have shown that for any countable covering {E iy i > 1}, 

1 



dimp Rf(E) = sup dimp Ri < supdimpE'j; 

i /i € i 



dimpGf(E) = sup dimp Gi < | 



(1 — h + e) V + supj dimp.Ej; 
supj dim B Ei/((h — e) A 1). 
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By taking the infimum over all the possible {Ei,i > 1} we get 

dlmpRf{E} < _l_ dimp£ , dimpGf(E) < { ^ p %$_°ffi* 
Letting e tend to yields the conclusion. □ 
4.2. Results on the Hausdorff dimension. 

Proof. We fix e G (0, h) and 9 G (— 7r/2, 7r/2). Recall that Proj e is the orthogonal 
projection of R 2 onto Z# and Rf t g(E) = Proj e (G/ (£")). 

For i 6 1, r > and G Z we define the interval /fc(x, r) = [x + (2k — l)r, x + 
(2k + l)r] and the square Q k (x, r) = [x — r, x + r] x I k (f(x),r). 

For any r > let n(r) = [r^ 6-1 ] + 1 and A/"(r) = {/c G Z : 2|Jfe| < [r^^ 1 ]}. We 
have maxjr, r ft_£ } < n(r) ■ r and #N(r) < n(r). 

For any x E E and r > define the family Q(x,r) = ^) : & £ A/"(r)| and 

for any y G Rf i e(E) define the family 

Q V o(x,r) = [Q k (x,r) : fc G A/"(r), Q k (x,r) n ^ 0}. 

By simple calculation we know #Q^(x, r) < | tan#| + 1. 

Let d stand for dim H E. By definition of the Hausdorff dimension we can find a 
decreasing sequence (5,)i>i tending to and for each i > 1, 




a countable 5,-covering of E such that xj G £ for j G J u and E ie ^( r f < 2 "*- 
For x <E E and r > denote the rectangle: 

R(x, r) = B(x, r) x [/(x) — n(r) • r, /(x) + n(r) ■ r] , 

and for any = B (xf* ,r^j G we use the convention = i? ^x^,rj 1 ^. 
Let /i be a positive Borel measure defined on Z e . For 7 > recall that 

Rf,](E) = {ye R f , e (E) : ^(y) > 7}. 

Suppose that fi(R^'](E)) > 0. Then define a subset of 

Jte = [j e 3 : /i(Proj e «)) < ((2n(rf) • costf + | sin0|) ■ rf ) 7 "}. 
We have the following lemma: 

Lemma 4.1. For any N > I, let <g* = (j t > N U jeJj {W(4°)> ( r f 

= U U ^Vf), ^ = U U {Qo(xf,n(rf)-rf)}, 

i>N jeJi i>N jeJi 

and for any y G R^(E) let = [ji^UjeJtf r® )■ 
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Then , > ^jv an< ^ n f orm respectively a (6 jv) h ~ e -covering of Rf{E), a dis- 
covering of Gf(E), an u(5n) • b^-covering of Gf{E), and a 5n- covering of L V j 9 (E). 

Proof. Fix N > 1. For any x G E, since for any i > N there are balls in 3§i covering 
x and 5i \ 0, we can find a sequence of balls {Bi = B(xi,ri)}i>i C [J i>N &i such 
that x G Bi for all / > 1 and ri \ as I — > oo. For each / > 1, let f/ = \x — xi\ < r\ 
and f[ = (2n(ri) cos 8 + | sin#|) • r/. Since 

hmmf * — > hf(x) > h and 

«-s>oo log ri 

log/A nB(Proj fl (/(x)),fO) 

hmmf > /i M (Proj fl (/(ar))) > 7, 

«^oo log 

if Proj (/(x)) G Rjq(E), so we can find (depending on x) such that for all I >h, 

/ (£(z,f z ))<(n)' l - e and /x(z e nB(Proj e (/(x)),^)) < (f^. 
Now for any / > Z* we have 

|/(x,)-/(a;)| <0/(S(x,x,)) < (n)"~ e < (n) h-e < n(n) • n. 

This implies that: 

• f(x) g / '(/(^).(n) ft - e ) c / (/(xO,n(n)n); 

• (x, f(x)) G Q (xi,n(ri) -r/); 

• l e nB(Proj g (f(x)),rfi D Pro] e (R( Xl , r,)), 

which gives us the conclusion. □ 

Now we are going to show that the coverings constructed in Lemma 14.11 lead to 
the expected upper bounds. In order to simplify the proof, we use the convention 
\Q\ = \ swp x ye q \x — y\, the half-diameter of the set Q. 

(i) Since we took e G (0, h) we have 

£ K?l- = £ £((f = £5>f) d+£ < 2-" +1 . 

Q£«$ i>NjeJi i>N 

(ii) If /1 > 1, if we take e small enough so that h — e > 1, then n(r) = 1 for all 
r < 1, and for N large enough so that 8n < 1, 

£ = £ £(^f ) • -f) d+e = £ 5>? < 2 " JV+1 - 

(hi) If /i < 1, then /i — e — 1 < — e<0, thus for r < 1 we have r' 1-6 " 1 > 1, and 
this implies that n(r) < 2 ■ r h ~ e ~ 1 , hence for N large enough so that 5^ < 1, 

E \Q\& = EE(^f) ■ f ) fe < 2- ■ E E(^) d+£ ^ # • 2_iV+1 - 

Q g ^G i>Nj£Ji i>NjeJ t 
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(iv) If h < 1, for the same reason as (c), for N large enough such that 5n < 1, 
^ £ £ n ( r P ' {rfY +1 ' h+2t < 2 • E £( r ? } )" +£ ^ 2_iV+2 - 

i>Nj£Ji i>N jeJi 

Now by letting iV tend to infinity and then e to we obtain the desired upper 
bound for diniff Rf(E) and dim# Gf(E). 

Next we prove the upper bound for the Hausdorff dimension of the level sets. 
If s = d + e — (7 — e){h — e) > and h < 1, then for any N large enough we have 

/ £ IQIMMy) 

< EE E ^(Proj^Q)) 

^ie^ 06G «; (iB W jP W) 

< EE (rf ) s • (| taa0| + 1) - fjt(PToj 6 (R{xf Jt) 



(since \Q\ = rf and #0%>{xf ,rf) < |tan0| + l) 

< (|tan0| + l)E E ( r f ) S ' (( 2 ^( r f ) -COS0+ | siii6>|) • rf 

< ^E E ( r f ) S " (( r 5') /l ~ e " 1 • rf ) 7 ~ e ( we used ^<landiV large enough) 

= cee ( r f ) d+t < cEE(f) rf+£ < 2- Ar+i+2 ^, 

i>N je jrf i>NjeJi 

where C = 2 2 ( 7 ~ e )(| tan#| + 1). Due to Borel-Cantelli lemma we get for //-almost 
every y G R!$(E), 

dim H L v f (E) < s = d + e - (^-e)(h-e). 
Applying this with a sequence (e n ) n >i \ we get the conclusion. □ 

5. Proof of Theorem 13.11 and Theorem 13.21 
From now on we assume that (Al)-(A3) hold. 



5.1. Cantor-like subsets of £/ n + carrying /t g . For any w G define the b- 
adic interval I w = X([w]). By construction we know that the limit functions Fw 
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and Fl satisfy the following functional equation: For any w G x,y £ I w and 

Ue{W,L}, 

(17) Fu(x) - F v {y) = U w (0) ■ ^\b^ ■ (x - X(w)) - F^(b^ ■ (y - AH)) . 

For w G srf* and U G {W, L} we define the oscillations Ou(w) = O h([0, 1]). Then 
from ffTTj) we get that for any w G srf* and U G {W, L}, 

(18) O Fu {I w ) = U w {0)-Ou{w). 

For w G stf* denote by w~ (resp. w + ) the unique element of £f\ w \ such that 
\(w~) = X(w) — 6^'"'' (resp. \(w + ) = X(w) + b~^ w ') whenever \(w) ^ (resp. 
A(w) ^ 1 -6-M). 

Recall (fTUl) . the definition of £(g) and £(<?)• For any g G J, e > 0, w,t> G we 
define the following subsets of Q: 
(19) 

Wj u] (q,e) = lu € : |w„(it), W„-(u), W„ + (m)} C [ e ~M «(«)+«), e ~ 1^1 | ; 
^i ul (g,e) = { W G^ : [L v (u), L v -(u), L„+(«)} C [ e -M(^)+ e ), e -M(e(«)-«)]j ; 
4" ] (e) = |o; G $1 : {Ot/(w)> Otf(mr), O v (uv + ) : U G C [e~W e , e H e ]J . 

For q G J, e > 0, u, v G we define the indicator function: 

( 20 ) 4 M] (<?,e) = )n^i ul (q,e)n<?M («) ■ 

and for q G J and e > we define random subsets of ,g/ N+ : 

< N +( 9 , e) = {t G ^/ N+ : e) = 1} and < N+ (g, e) c = ^/ N + \ < N +(g, e). 

In [5] we proved the following result: 

Proposition 5.1. Let K be a compact subset of J. Then for any e > there exist 
constants C = C(K) > and 5 = 5(e, K) > such that for any n > 1, 



(21) E(sup T /i 9 (Mn< N+ (g,e) c )) <C-n-b- 



71(5 



q&K w^ 



Now for n > 1 and e > we define the random Cantor-like sets in ^/ N+ 
(22) e) = Pi e) and C(g) = hm lim C n (q, e). 

p>n 

Then we can deduce from Proposition 15 . II that . with probability 1, for all q G K, /j, g 
is carried by C(q), that is, fi q (C(q)) = \\fi q \\ — Y g > 0. 

It worth noting that by construction, for any t G C(q), we have 

logW t | n (0) logW t |-(0) logj%(0) 
hm = hm = hm = qyq), 

n—>oo — n n— >oo — n n— >oo — n 

.. log^|„(0) jog%(g) lQ g^|+(0) ~, > 
hm = hm = hm = q{q), 

n— >oo — fl n— >oo — TL n— >oo — Ti 
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lim i°gO,(t|,) = Um logopffl;) = lim kgQvWi) = [/ £ 

Moreover, due to (fT8l) . the above equalities imply that 

t — >oo log r 

5.2. Proof of Theorem SHI 

Proof. From now on, for U G {W, L}, w G £/* and £ G =2/* U =2/ N+ , we will use the 
convention i> ] o \(t) = F^\t). 

For any s, t G =2/* U ,£/ n+ and 7 > we define the Riesz-like kernels: 

f (IF^-^^P + IF^-F^H-^VI, if t > 1; 

(23) /C 7 (s,t)=< 

( \F w (s) - F w (t)\~i V 1, if 7 <l. 

Recall the definitions of 7 (?) and , y R (q) in (fT4l) and (fl~5l) (see also Remark 15.11) . 
For q G J, 5 G {G, -R} and 5 > we will use the notation 

Recall the definition of C n (q, e) in fl22l . For q G J, e > and 5 > define the 
n-th energy for n > 1 and 5* G {G, R}: 

(24) X^(g,6)= // /C^( S ,t)d^( S )d^(t). 

Let be any compact subset of J. We assume for a while that we have proved 
that there exists 5k > such that for any 5 G (0, 6k), there exists e$ > such that 
for any n > 1, e G (0, e^) and S G {G, i?}, 



(25) E supine) <oo. 

\qeK J 

The following lemma is a slight modification of Theorem 4.13 in [19] regarding 
the Hausdorff dimension estimate through the potential theoretic method. 

Lemma 5.1. Let fi be a Borel measure on M. m and let E C M m be a Borel set such 
that fi(E) > 0. For any 7 > 0, if 

\x — y\~ J V 1 dfi(x)dfi(y) < 00, 

' x,ydE,x^y 

then 

log fi(B(x ,r)) 
r-K)+ log r 



fj, [ \ x & E : h^(x) = liminf — — < 7 f ) = 0. 



Then, it easily follows from Proposition 15.11 ( )25l) and Lemma 15.11 that, with 
probability 1, for all q G K: 
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• for /^-almost every x G G q := {(F L (t), F w (t)) : t G C(q)} C G F (r'(q)), 

h u a(x) = liminf log uffiBix, r)) > i G {q) — 5; 

^ v ' r ^ + logr v " ~ K ' 

• for ^-almost every y G R q := {i<V(i) : t G C(g)} C R F (r'(q)), 

h r(x) = liminf log (jtf (B (y,r)) > -f R {q) - 5. 

q r->0+ logr H 

We can consider a countable sequence of compact subintervals K n C J such that 
|JK„ = J and a corresponding sequence <5„ G (0, 5k u )- Then the above facts imply 
that with probability 1, for any q G J and S G {G, R}, for //^-almost every x G S q , 
h/j,s(x) > 7 5 (g), hence dim#(/^) > 7 S (g) (we use the mass distribution principle, 
see HS|). 

To complete the proof, we use the fact that, with probability 1, for all q G J, 
[i® is carried by the set E F (r'(q)). Then, applying Theorem 11.11 to any set E C 
SupM)nE F {T'(q)) yields 



dim^(^) < ( d ^y A (dim g 0O + 1 - /(g))) V dim H (/x 



9 11 



T'(q) 

dim^K) < Al, 

and the conclusion comes from the fact that dim^(/i^ ) ) = r*(r'(g)) for all q G J. 
Now we prove fl25|) . 

For any q & K and e > we define the neighborhood of q in i^: 
(26) U e (q) = < q G K : max |a(g) - a(g)| < e 

I ct£{§,§,T.T' i7 )7 G i7 H } 

By continuity of these functions, the set U t (q) is open in K. 

For any u,v E srf* U and p > 2, we define the indicator function 

l p (u,v) = l{b-P+i<\\(u)-\{u)\<b-P+ 2 }- 

For any w G we use the notation 

K, e = MnC„(g,e). 

Notice that for g G 5 > and S 1 G {G, i?} the Riez-like kernels K% 5 is a positive 
function and, moreover, by the continuity of F\y and F F we have for any s, t G 

lim /C^(s| m ,t| m ) =/Cj 5 (s,t). 
Then by applying Fatou's lemma we get 
x i(9,e) 

= // lim /Cf 5 (s| m ,*| m ) d/i g (s)d/x 9 (i) 
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= y2 / / lim fc%s( s \m,t\m) d/i g (s)d/ig(t) 

J J s,teCn(q,e);l P (s,t)=l m ^°° 

< y^liminf// K, s 5 (s\ m , t\ m ) dfi q {s)dfi q (t) 

p>2 m ^°° J J s,teC n (q,e);l p {s,t)=l 

= ^lirninf £ /C*>,t,)-/i g ([<> g ([<J 

p>2 u,uei/ m ;lp(u,j;)=l 

< ^liminf £ Kls+eM-^lJ^Mle), 

p>2 u,i;e«e/ m ;lp(to,ji) = l 

where the last inequality comes from the fact that due to ( |23|) and (|26|) . for any 

q E K, e > and u,v £ s/* U £/ N+ , we have sup^g^^-, JC^ s (u, v) < IC? s+e (u, v). Let 



Then, 



\,m = ^Is+eiu, V) ■ /^([<> ? ([<J. 

u,v£^ m ;l p (u,v) = l 



sup Xf 5 (g, e) < sup V^liminf A Pim 



— SU P ^ ] f^4p,m p + ^ ] |^4p,m+l — A p ^ m \ 

qeu e (q) p> 2 v m > mp 

(27) < ( SU P + E sup ia» 

where for p > 2, we can choose m p > 3 to be any integer. We have 

(28) SUp A p ^ m < {I n 'q l£ ) P) rn an d SUp |^4p,m+l ~~ -^p,m| — (^•n,'?,e)p,m] 

qeU e (q) qeu e (q) 

where 

«,»;G£/ m ;lp(n,t;)=l 9GE/ £ (q) 

(AXf;| e ) p , m = |£f,*+e(«u'> w ') -^is+e(u, v )\ ■ 

u,v Gstf" 1 ;^ ,v' <=s>/;lp(u,v) = l 

sup ji g ([W]£ )/i g ([W]£ ), 

96C/ e (5) 

and we have used the equality /^([ttjgj = Erfei/^iWy to get the second 
inequality. 

Remark 5.1. 
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(a) For technical reasons, we need to divide J into three parts, in which K will 
be chosen: 

'.J 1 = {qeJ: 1 G (q)>l}, 
J 2 = {qeJ: 1 G (q)<l, r'(q)<l}, 
J 3 = {qeJ: 1 G (q)<l, r'(q) > 1}. 

Then, due to (fiH) and (IT5|) . with h = r'(q) we have 

T*(h) + l-h ifqeJx, , , 

7 G (?) = { r*(h)/h ifqeJ 2 , and 7 R (<?)- J 



r*(/i) i/geJ : 



r*(/i)//i z/gGJ 2 UJ 3 . 



(b) i/ere we briefly explain why dim#(/i G ) = 7 (g) = T*(T'(q)) when q G J3. 
Tans we miH not consider this case in the rest of the proof. 
From [5 J we aave dmi^//^) = r*(r'(g)) and is £ae orthogonal projection 
of \i G onto the x-axis, so we automatically have dirnff(/i G ) > dim^u^) = 
r*(r'(g)). Taen to prove dini/j(^i G ) = 7 G (g) we on/?/ need an upper bound 
estimate, but this estimate is actually a direct consequence of Theorem \l.l\ 

For any compact subset K of J there exists G (0, 1) such that for any c < Ck, 
7 G (g) - c> 1 if if C Ji and 7^(0) - c> if K C J 2 U J 3 . Let = e# = c K /2. 

An essential tool in this paper is the following proposition, whose proof is given 
in Section O 

Proposition 5.2. Let S G {G,R}. Suppose that K is a compact subset of J\ or 
J 2 if S = G, or a compact subset of J\ or J 2 U J3 if S = R. Then there exists 
e* G (0, £k) such that for any < 5 < 5k, we can find constants Ki, K 2 , r)\, r] 2 > 
and C > such that for any q G K, < e < e* ; n > 1, p > 2, and m > 3 • (n V p) 

Enl 5 '- ) pm j < C ■ 5( nVp )~ p+1 . e 1 {p<n} K i-« . e ~mS-(nVp)+K 1 e-m. 

Now we may choose m p = R2+ J ^ S ' ni • (n V p) (by modifying a little 772 we can always 
assume that K2+2<5r?1 > 3) and ex = e* A — r-^¥r^- Then by using Proposition 15.21 
and (j2U), PS]1 . for any 5 < 5 K , q G K, e < e s and S G {G, R} we have 

E( sup Xl s (q,e) 



< 



E ((X n 5 i) P , mp ) + J2 E ((AX n 5 i) p , m ) 



p>2 \ m>m p 



< (7 . ^(«Vp)-p+l _ J e l {p<n} Ki-n _ g -»7i<5-(nVp)+reiemp _|_ e K 2 -(nVp)-i) 2 -tn 

p>2 \ m>m p 
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< Q . fo(nVp)-~p+l . ( e l{ p<n }Ki-n . e -ri 1 8-(nVp)+K, 1 -€ S -rn p , e K 2 -(nyp)~r] 2 -m v _ \ \ 

- I ' i _ e -m I 

p>2 v 7 

_ 1 — p-»?2 



p>2 

-^^.(nV P )+Kx. ^-ig^ .^±i^.(nVri + ere2 . (nVp) _^ 2 .^±i£!U. (rlVp) 



2C 



1 - 

2C 
1 - e^ 2 



^(raVp)-p+l _ e l {p<n} Ki-n _ e -i(5r?i(nVp) 

p>2 
'n-1 

Jf—p+l _ g/si-n . e -5<5»7in _|_ ^ . g-f <577ip 



1 - e-^ \ 1 — 6 1 i _ e ~¥m 

Since for any < e < e^, the family {U t (q)}g £ K forms an open covering of K, 
there exist q~i, ■ ■ ■ ,q~x such that {U t (qi)}i<i<N also covers K. This gives us the 
conclusion. □ 

5.3. Proof of Theorem S3! 

Proof. The proof of Theorem 13.21 exploits the main idea developed in p8j to study 
the dimension of projections and sections of sets. Some complications come from 
the fact that we want results holding for uncountably many sets and measures 
simultaneously. 

Through the proof we use the same notation as in Section 15.21 Moreover, for 
n > 1, q E J and e > we define 

G n (q,e) = {(F L (t),F w (t)) : t G C n (q,e)} 

and for 9 G (— 7r/2,7r/2) we define R nj g(q,e) = Proj d (G n (q, e)) C lg. 

For any y G lg we define the lower derivative of the measure ^g\ R g r qe s with 
respect to the one-dimensional Lebesgue measure on lg at y: 

We fix a compact subset K C J\ (recall Remark 15. ip . For any q G K, we can 
choose 5 G (0, 5k) and e* such that the conclusions of Proposition 15.21 hold. Notice 
that for such 5 and e G (0, e*) we always have 7 G (g) — 5 — e > 1. 

For s, t G U recall 

/Ci(s, t)- 1 = (\F L {s) - F L (t)\ 2 + \F w (s) - F w (t)\ 2 )^ A 1, 
and for 9 G (— tt/2, 7r/2) and 7 > we define 

dg 7 (M) = JC^s^)- 1 ■\sm{9 + 9 S)t )\, 
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where 6 Syt stands for the angle between (Fi(t), Fw(t)) — (Fl(s),Fw{s)) and x-axis 
(clockwise). Notice that for any r > and 7 > 1 we always have 

l{df A (s,t)<r} < linimf l { dG l(fl | mit | m )<2r} < li^inf l {d a^ s]mArn)<2r y 



Now, recall ( 126|) . For simplicity we will also use the notation 
(29) Ml(u,v)= snp /^([< e K([<J- 

qeU e (q) 

Then an integration similar to that used in the proof of Theorem 9.7 of [38J, as 
well as arguments similar to that used in Section 15.21 yield for any 7 > 1 (by using 
Fatou's lemma repetitively) 



y)d&{y)dO 

JO qeU e (q) Jy€R n ,g(q,e) 

= [ sup f \imM-fifJB(y,r)nR n: e(q,e))diif e (y)d9 

JO qeU e (q)JyeRn,e(<l^ P_MJ+ r V J 

< / sup liminf- / / 1 { | X e \< r} d^{x)d^ y6 (y)d9 

JO q£U e (q) r-+0+ V Jy eRn>9 ( q>e ) J x€G„(q,e) 

= j sup liminf - / / l {d a , t)<r} d/i q (t)dfi q (s)d9 

So q!Z) l § / 4-4^' — f ^^^r^Wq^de 

So q!ul) " \ E / f„ tM l tJ£ ^(.U.tUX^W^W^ 
e pl—^ ip(s,t)— 1 

- So S^rg 1 ^//.^. ^C^-^XM^^W^^)^ 

< liminf- V / SUp liminf 1 {dfJu,v)<2r}Vq([ V ]le)N([ V }q l e) dd 

lj,(s,t)=l 

^ ^^El E / 1 H G 7 M<M de -^(«^)+ E 

p>2 \ u ,»6rf ra P; ^° m>m p 



< 



< 



lp(s,t) = l 



pit 

E / | 1 {^ T (w«',W)<2r} - l{dG 7 ( u ^)<2r}|d^ • M? e (uu', w') 



lp(u,v) — l 



< 

p>2 



E ( E limsup^ /" l {4 y nil , )<2r} d# • M?(m, u) + ^ 
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i r n 

V limsup - / \l {d o {uul M)<2r} - l {d a M<2r} \d6 ■ M? e (uu',vv') 



lp(u,u) = l 

where m p is taken as in the proof of Theorem 13.11 

Notice that there exists a universal constant C > such that for all r > 0, 

pi? 

1 {d? (w,u)<2r}d9 = / l{|sm(e+^.„)|<2r-/C 7 («,^)}d6' < C" • r • /C 7 (M,f) 
JO 

and 

/■7T 

| 1 {dG 7 ( uu ',W)<2r} - 1 {df^u,v)<2r}\ d0 < C ■ T ■ \JCy(uu' , W) - /C 7 («,<u)|. 

Thus by taking 7 = 7 G (g) — 5 — e > 1, we deduce from Proposition 15.21 that 
E(/ sup / y)d^(jO<I0 

< C ■ E I ^(X n 5 l) P>mp + (AX n 5 i) p , m < 00. 

\ p>2 m>m p I 

Then by using the same argument as in Section 15.21 we can conclude that with 
probability 1, for Lebesgue almost every 6 G (— 7r/2, 7r/2), for all g 6 J 1; for /i^- 
almost every ?/ G lg, the lower derivative D(fi^ 9 ,y) is finite, which is equivalent 
to saying that is absolutely continuous with respect to the one-dimensional 
Lebesgue measure on l e . This ensures that for /i^-almost every y G lg, the following 
limit: 

lim - / ip(x) d/i G (x) 

^0+ r J\ x -l\\<r 

exists for any continuous function ip : M 2 1— > M + and thus defines a measure 
carried by l± e n {(F L (t), F w (t)) : t G C(g)}. 

Now for the lower bound of the Hausdorff dimension of n v qd , we notice that like 
in Theorem 10.7 of |38j, we have the following equality for the 7 G (g) — 5 — 1 energy 

= liminf- // l { ^ M ^ } d°{s,t)^^-'- 1 dii q (t)dfi q (8), 

where Leb# stands for the one-dimensional Lebesgue measure on lg. By using the 
same method as above to establish the finiteness of Di^fgiV), we can show that 

sup X qfi dd 

q&U e {q) 
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< 



V( V limsup-/ l {d G {%v) < 2r} K:^(u,v)d6-M£ e (u,v)+y] V 

£>>2 u,i;G^ m P; ^ U U m>m p u,v£srf' m -u l ,v'£& 

lp(u,v) — 1 — 1 

limsup - / (WiTO ,)< 2r} /C^(W, W) - Ku) < 2r} /C 7 (w,t>)|dfl • M? e (u,<u) 

r->0+ r Jo 

where 7 = 7 — 1 = 7 G (g) — 5 — e— 1>0. 

Notice that for the same universal constant C", we have 



1 {df 1 (u,v)<2r}^j(u, v)d6 < C ■ r ■ ICy +1 (u, v) = C • r ■ /C 7 (m, v) 



and 



dO 



< []Cy(uu',Vv') VJC7y(u,v)j ■ / |l{ (i G 1 ( uu /,„„/)<2r} - 1 {df 1 (u,v)<2r}\ ( i0 



+ \)C^(UU,VV )-]Gj(u,v) I / l {rf G 1 (n«',W)<2r} V 1 {d G i{u ^ 2r} d6 



< C'-r- AJC^(uu',vv'), 



where 

AK,~/(uu' ,vv') = UC^(uu' , vv') V /Oy(w, j • |/Ci(m/, t>-i/) — /Ci(-u,t>)| 

+ ^/Ci(mm', m/) V /Ci(m, i>) j ■ |/C 7 (uu', vv') — JC^(u, v) \. 

Then 

(30) E ( r sup I q , e d9 ) < E I V(X n 5 t) p , mp + V (A2gJ e ) ) < oo, 
Wo gec/ e (?) / \p>2 / 



where 



(Ax n 5 t) p>m = X) ajCj(uu' , vv') sup ^(K];> g (Hy. 

lp(u,v) — l 

The justification of the finiteness in (I3D1 is postponed to Remark [6TTT . 

Now, by using the same arguments as in Section [5T21 again, we deduce that, with 
probability 1, for Lebesgue-almost every 6 G (— 7r/2, 7r/2), for all g G Ji, for /i^- 
almost every y G we have 

dim^y > dim^f) - 1 = r*(r'(q)) - r\q). 

Then we get the conclusion by applying Theorem 11.1( b) to the measure fi^g since 
we know that the for /i^ e -almost every y G le, the lower local dimension h^R^y) is 
equal to 1. □ 
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6. Proof of Proposition 15.21 

6.1. Main Proof. 

Proof. Due to fl2"B"|) we always have 

|J C n (q,e) cC n (g,2e). 
qeU e (q) 

Let p K = 1 V sup geJC {|g| + £(g) + + |r(g)| + < oo. 
Due to (H2D, (H2D, (GDI), d26]) and flTT) we have 



^ e (ti,«) = sup ^([tCWKJ 

<?et/ e (?) 

= sup l {N n^ 0} l {H? ^ 0} |K^ jU (0)||W gi „(0)|r g (w)Y 9 (u) 
960.(5) 

< sup l {N „ ej[< ^ 0} e-(M+H)(7W-2PKe) n(u)y?(u) 
g6f/ e (?) 

< l{M^J^, 2E ^}e- (M+M)(7(?) - We) ^(«)^(^). 

This gives us 

(31) (l S n :i) P , m < e- 2m ^~ 4 ^- 

v ) ■ Mlu]l 2 Av]i 2 ^}Y K (u)Y K (v), 

u,v£si/ m ,l p (u,v)=l 

(32) (A/ n 5 i) p , m < e -2(-+D(7(,-)-4pKe) . 

u,v£srf m ;u',v'e£/;l p (u,v) = l 

|/Cf >a+e (W, vv') - JCl >d+e (u,v) \ ■ l {M n 2EiM n 2£ _, 0} y^(W)y K (t;t; / ). 

Now we deal with the individual terms of the above sums. 
Fix p and n in N + , let r = p V n, and fix m > 3r. 

Fix a pair u, v e $4 m with l p (u,w) = 1, so |A(«) - X{v)\ G [&~ p+1 , &~ p+2 ). 
Without loss of generality we suppose that X(u) < X(v). 
Since l p (u, v) = 1, we have X(u) < X(v\~) < X(v\~). 
Let 

V := /Cf 5+e (w,w)l {M n 2e)M n 2 ^0 } y x («)Y^(w); 

A1/ : = |£f,«+ e (««'>™>') - /cf >a+e (w,w)|i {M n 2e)K] n 2 ^ 0} y K (w)y i f(w / )- 

Let us state two elementary claims. 

Claim 1. Recall that [w]| 2e = [u] n C n (g, 2e). Due to (pUj) and (|22]h if [u]£ 2e ^ 0, 
then for / = r, • • ■ ,m we have l^^e) ■ lsr^fosk) • 1 = 1- Define 

( 34 ) !$,(<?. e ) = 1 {o FM ,(/ u | r )VO Fw (4| r )<e-«(?)-6e), O i , i (/ i)| _)>e-(fCf)+6e)}> 

(35) li 2) (g> e ) = l5^| r (?,2e)l^f tt | r (9,2e) * l^^elU^l^te)! 



(33) 
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I (2)/= A _ i(2)/= ^ 1(2) 



and l$(g,e) = lif ; (g,e) ■ 1^0?, e)- Also, [uu% 2e ^ implies [it]£ 2e ^ 0. Then, due 
to (dHD and (USD, we have 



Claim 2. For w G jz/* we define Zy/{w) = Fy^(l). Then from (|17|) we have 
(36) F w {\{w) + b- lwl )-F w {\{w)) = W w {0)-Z w {w), Vw6#. 

Due to (l36l) we have 

= - F w (v\ r ) + F w (v\ r ) - F w (v\~) + F w (v\~) - F w (u) 

= W v] -(0) ■ Z w (v\~) + F w (v\ r ) - F w (v\;) + F w (v\~) - F w (u). 

By construction we have Zw{v\~) is measurable with respect to 
A(v\-) := a((W, L)(v\~ ■ w) : w G sT) 

and is independent of 

•A c (v\r) := a((W,L)(w) : w G \w\ < r or io| r 7^ 
Also due to the statistical self-similarity ( ITT1) we have 

W^ir, Fw{v\ r ) ~ F w (v\;) + F w {v\~) - F w (u), 



a 



e), Y K (u), Y K (uu>), Y K (v), Y K {vv') 
Now, due to Claim 1 and (1331) we have 



c A c (u\;). 



V < Kl 



U,V 



■l£Uq,e)-Y K (u)Y K (v), and 



■lW{q,e)-Y K (uu')Y K (vv'), 



where 
(37) 



£ls+e(u>v) = )Cl s+e (u,v) ■ lgi(g,e); 

A/Cf )l5+e (W, vv') = \)Cl s+e (uu r ,vv') - Kl s+e (u,v)\ • l£J(g,e). 
Then due to Claim 2 we have 
(38) e(v\a c (v\;)) <E(lq^ e (u,v)\A c (v\;)) ■ l^(q,e) ■ Y K (u)Y K (v) 



(39) e(aV A c 



< E(AJCl s+£ (uu',vv' 



A%v\;))-imq,e)-Y K (uu')Y K (vv> 



Recall in Remark I5.ll we distinguished the cases K C Ji, i = 1,2,3 according to 
whether or not the corresponding power on the kernel is greater than 1. Then, due 
to (1231 . once we have taken 5 < 5k and e < e#, only two situations are left: 

(|F L (u) - F L (t;)| 2 + \F w (u) - F w (v)\ 2 )-^ 2 VI, if 7 > 1; 



/C| 5+e (w,v) 



|F w (u)-F w (i;)|-TVl, 



if 7 < 1, 
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where 7 = 7 5 (g) — 5 — e. 

We have the following lemma, whose proof is given in Section 

Lemma 6.1. There exists a constant C 1 such that 



e r(«5)+6e-(€(ff)+6e)(l-7)) */ 7 > 1 

e r(£(g)+6e-l {p > n} -(f(g)-6e)(l-7)) if ^ < 1 



e r(C(g)+6e)(l+7)-mK(g)-6£) z/ 7 > 1 
e r(e(g)+6e)-m(e(g)-6e)(l- 7 ) ) if J < 1 



< C 7 • lg tt (g, 6 



lgUg,e) -EfA/C^. it 



/ / 



<C 7 .lg u (g,e 



To complete the proof, it remains to count the average number of pairs (w, t> ) in 
m ) 2 such that l p (u,v) = 1 and e) = 1. This is done in the next lemma, 

whose proof is given in Section 16.31 

Lemma 6.2. For m > 3r, we /iave 

E( ^ l p (u, v) ■ lg) (g, e)) < 2^ +1 ■ e^-'X^-H^). 

Now, by using Remark 15.11 and the definition of 7, i.e. 7 = 7 S (g) — 5 — e for 
S = G,R, we have to deal with the following three cases (i), (ii), (iii): 

( (l(q)-aq))/aq)+5 + e, if 7 >l, case(i) 
1 — 7=<<5 + e, if 7 < 1 and K C J%, case (ii) 

I (£(?) - i(q))/C(q) + 5 + e, if 7 < 1 and K d J 2 01 J 3 , case (iii) 

Then, due to (ED, (BED and (J3SJ, since l$(g,e), Y K (u) and F x (u) (resp. 

y^(ww') and Y K {vv')) are independent, taking the expectation of Y K {u) and Y K {v) 
(resp. Y^(ww') and Y^(W)), and using Lemmas 16.11 and 16.2 1 for cases (i), (ii), (iii) 
we have (Ck stands for K(Yk), which is finite by Proposition 12.1( b)): 

E ((2SJ )e )p,m) < 2L7 7 C| ■ e - 2m Mt)-^) . b r-p+l . e (2m-r)(~,(q)+8p K e) 

e r(e@+66-(^)+6e)( 3i||a + j +e) ) 



11 



3r-l {p < n} -(?(g)-6 e )(l-7) e r(5(g)+6 e -(5(g)-6€)(5+e)) ; 
; rl {p<n} -(«®-66)(l-7) e K«(?)+66-«( g -)-66)(SMgM +5+e)) ^ ^ 

2C C\ ■ b T ~ p+l ■ e 1 {p<«} [ ^ (5) - 6e)(1 - 7)v0l - r 

e -(g(g)<?-[6-8pK-g(9)-6( 7(? | ( ~f ?) +5+e)]6)-r+24p K e-m ... 
e -(7(9)-5(5)+e(g)<5-[6-8p if -5(g)+6(5+e)]e)-r+24p K e-m 5 
e -tt(g)*-[6-8py-g(g)+6( +g+e)]e)-r+24p y 6-m 
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E ((A2gf je ) p , m ) < 2C ( C 2 K ■ e -2(m+l)(7(9)-4p X 6) . 6 2 . . e ( 2m -r)( 7 ( g -)+8 P Ke) 

e r(4(g)+6e)(l+ 7 )-m(£(g)-66) ^ (j) 
e r( ? ( 9 -)+6e)- m ( € ( g -)- 6e )(l-7)| ( U ) &nd (ft) 

; [(|(g)+6e)(l+7)-7(g)-8p Jf e]T-(^(g)+186)-m ) 

; [e(g)+6e- 7 (?)-8p ir e]-r-((?(?)-6e)(l-7)+24p ir e)-m_ an ^ (j^ 

Let i]x = inf q eK £(<?) A £(g). Under our assumptions we have t/k > 0. Let 

Ki = SUp qeK max{6+8p A -+£(g) W 7( ^ (g)l +12^^ 

k 2 = sup ?e ^ max{3(C(g)+6)+7(g)+8pA',C(g)+7(9)+6+8p A -}, 

c — UK At., n — 'UK n — UK§. 

e * ~ 2«i+24( Pjr Vl) A ^ - 2 ' ^2 - — , 

C = QCyC j^b . 

Clearly those parameters are all positive and finite. Notice that 

1 — 7 > 5, in case (ii) or (iii) 



T*(r'(q))/r'(q) > 1 thus 7(g) - > 0, in the case (ii) 
1 + 7 < 3, 5k V e^- < 1 in all cases. 



Then, by construction, we get for any 5 < 5 k and e < e*, 

E ((xf;| e ) P)m ) < C ■ b'" p+1 ■ e 1 ^)^ ■ e -ViS-r+^e-m 

< C ■ b r ~ p+1 ■ Q K2 ' r ~i2' rn 
which gives the conclusion. □ 
6.2. Proof of Lemma 16.11 



and E ((AXjJ e ) Pir , 



Step 1. At first, we prove that the probability distribution of Zw = has a 

bounded density function fw, with ||/iy||oo = CV < 00. 

Let <p(t) = K(e ltZw ) be the characteristic function of Zw- Since we have Z\y = 
X^-=o^j ' Zw{j), where and {Zw(j)}j are independent, and the Zw(j) are 

independent copies of Zw, we have 

0(t)=E(E(e^o^wO) J a(Z w (j),0<j<b-l))) = E (fl^ ^*)) ■ 

Since E(|Zvp|) < 00, simultaneously we also get 

4>'(t) = E(iZ w ■ e ltz ™) = E fe^iWktfiWkt) W^iWjt)) ■ 

Notice that \<p{t)\ = \<f>(-t)\ and \<f/(t)\ = \(j)'(-t)\, so we have \<j)(\t\)\ = \<j>(t)\ = 
|0(-t)|and |0'(|t|)| = |0'(t)| = |0'H)l,then 

(40) \m < e(h^iw)i) =E(n^i^w 
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(41) 



mt)\ < E^^i^ii^i^win^wTOi) 



Define I = lim sup^^ |</>(t)|. Since \<f)(t)\ < 1, we have I < 1. From Fatou's lemma 
and the fact that P(V j, Wj ^ 0) = 1, we have 



This implies that I = or 1. Since we are in the non- conservative case, Zw is not 
almost surely a constant. Consequently, we can use the same approach as in the 
proof of Lemma 3.1 in [51] (which deals with the case W > 0), and using the fact 
that E(max < i < b _ 1 \Wj\ p ) < E^lJ \Wi\ p ) < 1 for some p > 1, we obtain 1 = 0. 

Define N = mino^b-i^^o |Wj|. Due to assumption (A3) there exists a q > 1 
such that E{N- q ) < E^lJ l^^ojl^r 9 ) < oo. Then by using gDJ, gl]), the 
same arguments as in the proofs of Theorem 2.1 and 2.2 in jM] we can get | </>(£) | = 
0(t~ q ) and |0'(t)| = O^ - ^ 1 )) when t — )■ oo. Now as a consequence (Lemma 3 in [2]) 
we have that Z w has a density function, which is bounded by J R \(f>(t)\dt < oo. 

Step 2. Recall that 7 = 7 S (g) — 5 — e and JC? s+e (u,v) = /C 7 (m,w), as well as 



Let us prove the desired estimates, i.e., there exists a constant C 7 > such that 



The a-algebra A c (v \ r ) being defined as in Claim 2, we simplify the notations 
of the following quantities, which are measurable with respect to A c (v\~), hence 




■b 
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constant given *4 c (f | r ): 



A = W, 



Ci = 



B = F w (v) - F w (v\ r ) + F w (v\-) - F w (u); 
1, if p < n; 

2 e -p(€(«)- 6e ), ifp>n, ' 

(7 2 = e -(nVp)(f(g)+6e). 

A = - F w {uu') - (F w (v) - F w (u)); 

D 2 = F L {vv') - F L {uu') - (F L (v) - F L (u)). 

Let fw stand for the bounded density of Z w {v~) obtained in Step 1. Let 



g 7 {s,t) = 
Define 

Ci(7) 

C 2 (t) 
C 3 (t) 
(4(7) 



\F w {v) - F w {u) + s\ 2 + \F L {v) - F L (u) 
f fw(x) 



-7/2 



, s.te 



(\Ax + B\ 2 + Cl)~</ 2 
9 : g 1 (0,t) dt 



dx: 



\t\<\D 2 \ 



df 



sup 

\<\Di\ \t\<\D 2 \ 



d_ 
ds 



ds: 



fw(x) 



\Ax+B\<(h \ Ax + B \ 
1 



-dx: 



{Ax + B + Di 
From (|34p and Claim 2, we have 



/wr(x)da;. 



F w (v) - F w (u 



A 1 < Ci; 



lg,(g,e) ■ -i^it)) > l$(g,e) ■ C 2 . 



This implies 

(42) lg)(g,e)-Eton, W ; 



1 + Ci(7), if T> i; 
1 + Cs(7), if T < 1; 



li 2 )(g,e)-A/C 7 (n, W ) < e) ■ C 2 (t), ^ 7 > 1| 



(43) 

(44) lW(q,e) .e(a^(u,v)\a c (v\;)) < lg> (g, e) • (4(7), if 7 < 1, 
where we have used the inequality |rr V 1 — y V 1| < \x — y\ holds for any x, y > 0. 
Now, we have the following inequalities: 

(I) By using the change of variable y = Ax q® we get 

dy 



^u{q^)-Ui)<Cw\A\- l cl-^ f 



(y 2 + l)i 



3 ! 
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(II) It is not difficult to check that when F L (v) — F L (u) > C 2 and \t\ < \D 2 \ we 
always have 

J^y(M| V \§- s 9,(s,t)\ < 7 • \F L (v) - F L (u) + tr- 1 < 7 • ((C 2 - \D 2 \) V O)^" 1 . 

In fact, we have 
d 



dt 



^(M) 



< 



< 



< 



< 



< 



-y-\F L {v)-F L (u)+t\ 



(\F w (v) -F w (u)\ 2 + \F L (v) - F L („ 
7-\F L {v)-F L {u)+t\ 



\F L (v) - F L (u) + 

7 • \F w (v) - F w {u) + s 



)+t\ 2 ) 

= l-\F L {v)-F L {u)+t\-~<- 1 













(\Fw(v) - 


F w (u) + s\ 2 


+ \F L (v) 


-F L (u)- 


M 2 ) 


7 • \F w (v) 


-F w (u) + s 


■ \Fl(v) 


-F L (u)- 




\F w (v) - 


F w (u) + s\ 2 


+ \Fl(v) 


-F L (u)- 


ft| 2 



-f\F L (v)-F L (u)+t[ 



< 1 ■ \F L (v) - F L (u) + t\ 



-7-1 



2\F L (v)-F L (u)+t\ 

(where we have used that for any a,b > 0, a2 " fo2 < ^). This together with 
the definition of (2(1) yields 

(45) lgjfo 6) • 6(7) < 2((C7 2 - \D 2 \) V O^GAl + |D 2 |); 

(III) By using the change of variable y = Ax + B when 7 < 1 we get 

dy 



^Me)-Csb)<C w \A\-i 



\u\< Cl \y\ J 

Ax+B 



= 2C W \A\- 1 C 1 1 -"; 



11-7 



(IV) By using the change of variable y = jj we get 
Now we notice that 



b + i| 7 \y[ 



dy. 



/(y 2 +l)-^ 2 dy( 7 >l)and / 
Jr Jr 



1 



b + i| 7 \y\' 



dy (7 < 1) 



are both finite and when lu}v(q, e) = 1, we have 

\A\^ = IW^-I' 1 < b r ^ +2e \ 
D 2 < Osc Fl (I v ) + Osc Fl (I u ) < 2b~ m ^~^, 
D, < Osc Fw (I v ) + Osc Fw (I u ) < 2b~ m ^-^. 

Moreover, when 7 > 1 we have £(g) < £(g), so if m > 3r and £(g) — 12e > then 

C2(7) < [6~ r( ^ )+6e) (l - 5-( m - r )(5(5)-6i ± 7^))]-7-l2(5- m K(9)-6e) + b -m(Z(q)-6e)^ 
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< 4 . y(£($)+6e)(H-7) . 5-m(?(5)-6e)_ 

Then by applying these inequalities to ( 142|) . (1351) . (144)) we get the conclusion. 
Remark 6.1. At the end of the proof of Theorem we define two quantities 
A/Gytww', t> t/) and (AZ^ e ) pm , and we c/azm ( 1501) . We justify this claim here. In 

fact, (AXf'| e )p im and (AZf'| e ) m can 6e estimated from above similarly: we have 
(the first inequality is similar to (j4Ul) ) 

l£J(& e) " <0 ■ A^(W, tn/) < Cf ■ C 2 (l) + C^Ul) 

< 2(C 2 -\D 2 \)- 2 -\\D 1 \ + \D 2 \), 

which is exactly the same bound as in (II) for 6)^2(7) have used (j4"5j) u>itn 

7 = 1 and 7 = 7/ Then, the upper bound estimation of (A2^| i£ ) can fre treated 

-S,5 \ 1 i, ■ ,. , j 7771 ( / \ tS.S 



like that of (AI n 'q t ) Pjm , and one obtains the same estimate as for E ( (AX n 'g (E )p / , 



which is enough to get ( 1501) . 
6.3. Proof of Lemma 16.21 

Proof. Let 



Sp, m = 2^ l p (n,n) • l#; |r ( 5 ,2e)l#;(?,2«) • ^ vlr (q,2e)^ v (q/2ey 



Then by ([35]) we have Xl^e.^" 1 u ) ' e ) - £p,m- 

Recall that r = p V n and m > 3r. For any u G ^ m we write w = n| r ■ it' with 
n' G .^ m ~ r . From (JSJ we have W u = W u \ r ■ W u >(u\ r ), so l*^,. (?,2e) • ^(^e) = 1 
implies that 

|W^(«| r )| G [ e -(^)«(«)+^), e -(^)«(«)-a&)]. 
Thus, when m > 3r, we have 

lr u | r (g,2e) • l*i(?,a«) < l^| r (g,2 e ) • Vr |rl (?,4e)' 

u' v ' 

and, moreover, (g,2e) and l^Mr]/-^ are independent. Simultaneously we also 
have 

V„| r (q,2 e ) • l^(g,2e) < V vk (?,2 e ) ' 1^ H,] { - 4e) , 
ljSf tt | P (g,2e) ■ lsr„(f,2£) < l^f„| r (q,2e) " l^Mr] {5j4e) , 
ljSf„| P (?,2e) ■ lj%(ff,2e) < lj^| r (?,2e) ' ^ ( ?j4e) ■ 
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We can drop the terms lw v i T (q,2e) an d 1 jzf , (g,2e) so that the remaining indicator 
functions on the right hand side of the above inequalities are independent. Since for 
each u G £/ m , there are at most 2b r ~ p+1 many v\ r such that l p (u, v) = 1, we get 

E(iVp,m) < 2b V ~ P+1 E( ^ l^(g,2e)lj^(g,2e)) ' E ( ^ l%(g,4e) ~*-JZ u {q£e) ) 2 ■ 

For g with |g| + £(g) + £(g) + |r(g)| < we always have 

!*.(?,&) < |W„r • e' M l^ +2 ^ and l^ (g - 2e) < Z#*> • e M(-^)f®+^). 
For fce {r,m-r} this yields 

E ( £ 1^(^)1^(5,4,) J < e k ^ +8 ^\ 

where recall that 7(g) = g£(g) — T(g)^(g)- This gives us the conclusion. □ 
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